Soft constraint problems with uncontrollable variables
نویسندگان
چکیده
منابع مشابه
Soft constraint problems with uncontrollable variables
Preferences and uncertainty are common in many real-life problems. In this paper we consider preferences modelled via soft constraints, that allow for the representation of quantitative preferences. Moreover, we consider uncertainty modelled via uncontrollable variables, that is, variables whose value cannot be decided by us. We also assume that some information is provided for such variables, ...
متن کاملImprecise Soft Constraint Problems
We define interval-valued soft constraints, where users can associate an interval of preference values, rather than a single value, to each instantiation of the variables of the constraints. This allows us to model a form of uncertainty and imprecision that is often found in real-life problems. We then define several notions of optimal solutions for such problems, providing algorithms to find o...
متن کاملUncertainty in Soft Constraint Problems
Preferences and uncertainty occur in many real-life problems. We are concerned with the coexistence of preference and uncertainty in the same problem. In particular, we consider uncertainty, defined by the theory of possibility [2], that is one non-probabilistic way of dealing with uncertainty, that comes from lack of data or imprecise knowledge. We propose a method to integrate fuzzy preferenc...
متن کاملOn Solving Mixed-Integer Constraint Satisfaction Problems with Unbounded Variables
Many mixed-integer constraint satisfaction problems and global optimization problems contain some variables with unbounded domains. Their solution by branch and bound methods to global optimality poses special challenges as the search region is infinitely extended. Many usually strong bounding methods lose their efficiency or fail altogether when infinite domains are involved. Most implemented ...
متن کاملControllability of Soft Temporal Constraint Problems
In real-life temporal scenarios, uncertainty and preferences are often essential, coexisting aspects. We present a formalism where temporal constraints with both preferences and uncertainty can be defined. We show how three classical notions of controllability (strong, weak and dynamic), which have been developed for uncertain temporal problems, can be generalised to handle also preferences. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Experimental & Theoretical Artificial Intelligence
سال: 2010
ISSN: 0952-813X,1362-3079
DOI: 10.1080/09528131003712962